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£\j | Abstract. We use ergodic theoretic tools to solve a classical problem 

in geometric Ramsey theory. Let £ be a measurable subset of R m , 
with D(E) > 0. Let V = {0, Vi, . . . , v k } C R m . We show that for r 
large enough, we can find an isometric copy of rV arbitrarily close to 
E. This is a generalization of a theorem of Furstenberg, Katznelson and 



CD ' Weiss |FuKa\V| showing a similar property for m = k = 2. 



1. Introduction 

Let £ be a measurable subset of M. m . We set 

m(SDE) 



D (E) := lim sup- . 

*(SHco rn(S) 

where S ranges over all cubes in M m , and l(S) denotes the length of a side 
of S. D(E) is the upper density of E. We are interested in configura- 
■ tions which are necessarily contained in E. Furstenberg, Katznelson, and 

Weiss FuKaW showed, using methods from ergodic theory, that if E C M 2 , 
with D{E) > 0, all large distances in E are attained. More precisely: 

1.1. Theorem (FuKaW). If E C R 2 with D(E) > 0, there exists l such 
that for any I > Iq one can find a pair of points x,y £ E with \\x — y\\ = I. 

^ . This result was also proved, using different methods, by Bourgain |Boj . 

and by Falconer and Marstrand |FM| . It is natural to ask if the same is 
: '"j ■ valid for larger configurations. Bourgain has shown by an example that this 

can not be done |Boj . 

As some configurations may not be found in the set itself, we try to find the 
configurations arbitrarily close to the set. In the same paper Furstenberg, 
Katznelson, and Weiss FuKaW show that with this weaker condition, one 
can find triangles in the plane: 

1.2. Theorem (FuKaW). Let E C M 2 with D(E) > 0, and let E 5 denote 
the points at distance < 5 from E. Let v,u € M? , then there exists Iq such 
that for I > Iq and any 5 > there exists a triple (x, y, z) C Eg forming a 
triangle congruent to (Q,lu,lv). 

The idea of the proof is to translate the geometric problem to a dynami- 
cal problem, where E corresponds to some measurable set E, with positive 
measure, in a measure preserving system (X°, £>, fj,, R 2 ). The statement that 

l 



2 



T. ZIEGLER 



Eg contains a certain configuration, corresponds to a recurrence condition 
on the set E. In the case of triangles (configurations formed by 2 vec- 
tors), the recurrence phenomenon in question is reduced to the case where 
(X°, £>, /i, R 2 ) is a Kronecker action. The problem for a general configura- 
tion reduces to the study of pro-nilsystems (defined later). We prove the 
following theorem: 

1.3. Theorem. Let E C M. m have positive upper density, and let Eg denote 
the points of distance < 5 from E. Let {u\, . . . , Uf.) C (IR m ) fc . Then there ex- 
ists Iq such that for any I > Iq, and any 5 > there exists {x\,X2, • • • , x^+i} G 
E$ +l forming a configuration congruent to {0, lu\, . . . , luj~}. 

Acknowledgment I thank Sasha Leibman and Hillel Furstenberg for 
helpful comments. 



2. Translation of the Geometric Problem 
to a Dynamical Problem. 

We start by translating the geometric problem to a dynamical problem. 
The translation as shown here was done in |FuKaW] . We bring it here for 
the sake of completeness. 



Let E CM." 1 , such that D(E) > 0. Define 

<f(u) := min{l,dist(u,E)}. 

The functions <p v (u) = <p(u + v) form an equicontinuous, uniformly bounded 
family, and thus have compact closure in the topology of uniform conver- 
gence over bounded sets in M m . Denote this closure by X°. W 71 acts on X° 
by T v %l)(u) = ip{u + v) for ip G X°,u,v G R m . X° is a compact metrizable 
space and we can identify Borel measures on X° with functional on C(X°). 
Since D(E) > 0, there exists a sequence of cubes S n such that 

m(S n n E) 



m(S n ) 



D{E) > 0. 



We define a probability measure fj, on X° as follows. We define the following 
probability measures: for / G C(X°), let 

Mn(/) = tttt / f(T v (p)dm(v) 



m(S n ) 

We have for some subsequence {n^} 



S n 



Set foiip) = ^(O), then /o is a continuous function on X°. We define E C X° 
by 

V> G E /o(V) = ^ ^(0) = 0. 
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E is a closed subset of X° and we have: 

i - ,/(H< I)'' 

X 



fi(E) = lim / (1 - /o(V0) W)- 



2.1. Lemma. > 0. 

Proof. It suffices to show that for any I, 

P (1 - faW)) l dnW) > D(E). 
Jx 

Indeed 



(1 - f m l d^) = lim -J— / (1 - fo(T v (p)) l dm(v) 
k-+aom(S nk ) Js 



Jim — / (1 - p(t;))'dm(u) 



m(S n . (1 E) - 
> lim V ^ = D £ > 0, 

fc-^oo m[b nk ) 

since <y?(v) = for »££, □ 

The next proposition establishes the correspondence between E 1 and E 1 . 

2.2. Proposition. Let E C M m and E be as above. If for (ui, . . . ,u{) G 
(K m ) z we have 

(i) M (£ n r- 1 ^ n . . . n T n l E) > o, 

i/ten for all 6 > 0, 

E 6 n(E s -u 1 )n...n (e s - «,) / 0. 

Proof. Define the function g on X° by 

\0 if/oW>*- 
Since g(ip) is positive for tp E E, equation Q implies that 

> 0. 



y gWg(T Ul i>) ■ ■ ■ g(T ul tp)dfi 



In particular for some ip = T w ip the integrand is positive. As 

g(T w ip) > <^=> < 5 w e E s 

we have 

wGi?j,ro + iiiGBj,...,w + ii[GBj. 



□ 



We now forget the original set E, and the geometric problem takes the 
following dynamical form: 
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2.3. Theorem (Dynamical Version). Let (X, B, /x,M m ) be aW 11 action, and 
let T u denote the action of u € W 71 . Let (ui,...,Uk) G (R m ) k , and let 
A C X , with n(A) > 0. There exists to £ M + s.t. for all t > to, there exists 
a rotation P £ SO(m) such that 

»(AnT tp 1 Ui An...nT tp 1 Uk A)>o. 

(Here SO(m) is the special orthogonal group acting on M m ). 

3. Preliminaries. 

In the following section we give some measure theoretic and ergodic the- 
ory preliminaries. The theorems are stated without proofs. For the proofs 
see jEU, [Pel - 

A measure preserving system (m.p.s) is a system X = (X°,B, /i, G) where 
X° is an arbitrary space, B is a a-algebra of subsets of X°, \i is a a-additive 
probability measure on the sets of B, and G is a locally compact group acting 
on X° by measure preserving transformations. We denote the action of the 
element g € G by T g . If the group G = Z, and T is the generator of the Z 
action, we denote the system (X° ,B, /j,,T). We say that the action of G is 
ergodic, if for any A € £>, T~ 1 A = A\/g G G, implies = or ^(A) = 1. 
In this case we also say that is ergodic with respect to the action of G. 
Each T g induces a natural operator on L 2 (X) by T g f = f o T g , and the 
ergodicity of the action of G is equivalent to the assertion that there are no 
non-constant G-invariant functions. We have: 

3.1. Theorem (Mean Ergodic Theorem). Let X = (X°,B, fi, T) be a m.p.s., 
and f G L 2 (X). Then 

rt=l 

where P/ is the orthogonal projection of f on the subspace of the T -invariant 
functions. 

Let X = (X° ,£>, /x, G) be a measure preserving system (m.p.s). Let Y = 
(Y°, T>, v, G) be a homomorphic image of X; i.e., we have a map it : 
with 7r~ 1 By C Bx, t^I^x = My an d vr commutes with the G action. Then 
Y is a factor of X, X is an extension of Y, and abusing the notation we 
write 7r : X —> Y for the factor map. A factor of X is determined by a 
G- invariant subalgebra of L°°(X). The map it induces two natural maps 
tv* : L 2 (Y) -> L 2 (X) given by tt*/ = / o vr, and tt* : L 2 (X) L 2 (/iy) given 
by vr* / = E(f\By) (the orthogonal projection of / on tt*L 2 (Y)). The two 
measure preserving systems are equivalent if the homomorphism of one to 
the other is invertible. We shall simplify the the notation writing E(f\Y) 
iovE{f\B Y ). 

A m.p.s. X is regular if X° is a compact metric space, B the Borel 
algebra of X°, \i a measure on B. A m.p.s. is separable if B is generated 
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by a countable subset. As every separable m.p.s. is equivalent to a regular 
m.p.s., we will confine our attention to regular m.p.s. 

3.1. Disintegration of Measure. Let (X°,B,fJL) be a regular measure 
space, and let a : (X°,B,fi) — > (Y°,T>, u) be a homomorphism to another 
measure space (not necessarily regular). Suppose a is induced by a map 
if : X° — > y°. In this case the measure /x has a disintegration in terms of 
fiber measures /x y , where fi y is concentrated on the fiber ip~ l (y) = X y . We 
denote by A4(X) the compact metric space of probability measures on X°. 

3.2. Theorem. There exists a measurable map from Y° to M.(X°), y — > fi y 
which satisfies: 

(1) For every f G L 1 ^ ,^), / G L\X°,B,[i y ) 

for a.e. y G and i?(/|Y)(xy) = J fdpLy for a.e. y G Y° 

(2) SU fdiiy}du(y) =Jfd» for every f G L 1 (X°, £>, /x). 

The map y — > /Xj, is characterized by condition (1). We shall write /x = 
J" [lydv and refer to this as the disintegration of the measure /x with respect 
to V. 

If (X° ,B, fi,G) is a m.p.s., T> the algebra of all G-invariant sets, \x = 
J /i x dn(x) the disintegration of /x with respect to then \x x is G-invariant 
and ergodic for a.e. x. 

3.3. Nilsystems and Characteristic Factors A k-step nilflow is a system 
X = (N/T, B, m, G) where N is a fc-step nilpotent Lie group, T a cocompact 
lattice, B the (completed) Borel algebra, m the Haar measure, and the 
action of G is by translation by elements of N: T g nT = a g nT where g — > a g 
is a homomorphism of G to A r . We will sometimes denote this system 
by (N/T,G), or (N/T, a) if G = Z and 1 — ► a. If G is connected and 
(A r /r, G) is an ergodic nilflow, then we may assume that N is connected so 
that X° = N/F is connected and is a homogeneous space of the identity 
component of N. A k-step pro-nilflow is an inverse limit of fc-step nilflows. 

3.4. Theorem (Cf. |Pal] ). Let X = (N/T, a) be an ergodic nilflow, then 
X is uniquely ergodic. Let f be a continuous function on N/T. Then the 
averages i Yl n =i /( a ™ x ) converge uniformly to J f(x)dm. 

3.5. Let N be a connected simply connected nilpotent Lie group, T a co- 
compact lattice in N , and X° = N/T. Let ir : N — > X° be the natural 
projection, and let M be a closed connected subgroup of N such that tt(M) 
is a closed submanifold of X°. Let G = M. k and let tp : G — > be a ho- 
momorphism. For x G X° let O(x) = Gx, and for x G X°, g G G let 
O s Or) = {(/j(n5()2;} ngZ ; these are subnilmanifolds of X° (see for example 

[03) 

Introducing Malcev coordinates on and M ( |Maj ) we can identify these 
groups topologically with, say, M z and W 71 , I > m. Call a proper subspace 
of M. d countably linear if it is contained in a countable union of proper linear 



T. ZIEGLER 



subspaces. Call a subset of M polynomial if it is the set of zeroes of some 
nonzero polynomial in M. d (i.e. an algebraic variety of co-dimension 1), 
and countably polynomial if it is contained in a countable union of proper 
polynomial subsets. The following proposition is due to Sasha Leibman: 

3.6. Proposition. There exists a connected subnilmanifold V of X° such 
that 0(ir(a)) C aV for all a G M, and there exists a countably linear set 
B C G such that for every g G G \ B there is a countably polynomial set 
A g C M such that O g (ir(a)) = aV for all a £ M \ A g . 

Proof. Define a mapping rj : G x M — > N by r](g, a) = a~ 1 ip(g)a. In Malcev 
coordinates on M and N, r\ is a polynomial mapping M fc+m — > (see 
|Maj 1. Moreover for each a G M, r/(-, a) is a homomorphism G — > iV. Let i7 
the closure of the subgroup generated by r](G x M). Let V be the closure 
of tt(H) in iV/r. Then 1/ is a subnilmanifold V = ir(K) for some closed 
subgroup K of N (|Shj) (tt(H) itself is not necessarily closed). We then 
have a _1 (/?(<7)7r(a) = 7r(a -1 </>(<7)a) € V, thus <p(g)ir(a) G for any a € M, 
and g G G. So, 0(vr(a)) C for all a G M. 

Let L be the set {I e N : IV = V}. Then L is a group, r](G x M) and 
X are subsets of L, and V = vr(L). Let L be the identity component of L, 
then r](G x M) C L, and therefore H C. L. V is connected, and therefore 
a homogeneous subspace of L; V = L/L n T. Let TV be the maximal torus 
factor of V, W = L/([L,L](L n T)), and let p : V -> be the natural 
projection. Let W" be the group of characters of W, and let \ G W". The 
character x can be lifted to a homomorphism £ x : L — > R. For each x G W", 
let := Cx or l- Then ip x are polynomials on G x M, which for each a £ M 
are linear with respect to G. Moreover, each ip x is a nonzero polynomial; 
otherwise r/(G x M) would be contained in the kernel of the corresponding 
homomorphism x P O7r '■ N S . This is a closed subgroup of N containing 
r/(G x M), thus contains the subgroup H. Therefore x° P° 7r (-^) = 1; Du t 
this implies that x °p(V) = 1, i.e. x is the trivial character. 

Let C x C G x M be the set of zeros of and let G = U xe i4/ C x . Then 
G is a countably polynomial subset of G x M. 

For any (g,a) £ C one has x ° p(a~ 1 tp{g)ir{aj) = X°v{*{a>~ 1 <p(9)a)) / 
for all x ^ so the projection of a~ l ip(g)-K(a) G V to W is not contained 
in any proper subtorus of W. Consider the following Z action on V: for 
n G Z, v — > a~ 1 f(ng)av. Since the projection of a -1 O g (7r(a)) C y to is 
a closed subgroup of W, i.e. a subtorus of W, it is equal to W. By Parry 
f |Pal| ) this implies the Z action is minimal and therefore a~ 1 O g (-K(a)) = V, 
and so O g (ir(a)) = aV. 

Now let 

B = {g G G : {g} x M C G}, M x ( 5 ) = {a G M : Vx(<?>«) = 0}. 

If {5} x M C G, then M = U xe vi/ M x(5)- As M is connected, if M x (g) has 
non-empty interior, then M x {g) = M. By the Baire category theorem M x 
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is non-empty for some x £ W . Therefore 

B = \J {g G G : ip x {g, a) = for all a G M}. 

Then B is a countably linear subset of G, and for each g G G \ B, 
A g = Cn({g} x M) = \J {a G M : ^ x {g,a) = 0} 

is a countably polynomial subset of M. □ 

3.7. Theorem. Let X = (X°, B, /j,, W 71 ) be an ergodic W 71 action. We can 
associate with X an inverse sequence of factors . . . — > Y k (X) — > Yk~±(X) — > 
. . . — > Yi(X), where Yk(X) is a k — 1-step pro-nilflow such that the following 
holds: If ui, . . . ,Uk G R m are sitc/i i/iai £/ie actions of T Ui and T Ui _ u . for 
i 7^ j are ergodic, then for any bounded measurable functions /i, • • • , the 
limits in L 2 (X) 

N k N k 

( 2 ) .i^EIIWiW. ^E^nwaii^)^) 

n=lj=l n=l j'=l 

ezisi and are equal. The factor Y/ t (X) is called the /c-universal characteristic 
factor (fc-u.c.f) of X . Let 

t~u{T) '- = Tui x ... x T Ul , 

Ze£ Afe(/u) 6e f/ie diagonal measure on X k , then 

1 * 

A^):= lim -£r?A^) 

N^oo iv * — ' 
n=l 

is weZZ defined. If F is a function invariant under t$ with respect to the 
measure A^(//) and if E(fj\By k ) = /or some 1 < j < fc, then 

J fl(xi) ■ ■ ■ fk{x k )F(xi, . . .,x k )dAt = 0. 

The factors Y k (X) were constructed for an ergodic m.p.s X = (X°, B, fi, T) 
by Host and Kra HKr and independently by Ziegler [Zj. Frantzikinakis and 
Kra |FrKrj showed that if Xi = (X°, B, pL, Tj) are ergodic measure preserving 
systems on the same space X°, where Tj commute, then By k (Xi) = &Y k (Xj) 
By. for any i, j, and if the action of T7 Tj is ergodic for all i ^ j, then equa- 
tion (j2J holds (replacing T nUi with T n j = TJ 1 ). Thus if we have a M m action 
then the systems X u = (X°,B, \x, T u ), u G M m for which the action of T u is 
ergodic, share the same sequence of factors Y k {X) = Y k (X u ). The fact that 
Yk(X) is a factor of the R m action follows from [Zj corollary 2.4. We will 
show that the action of M m on Y}-(X) preserves the pro-nil structure: 



8 



T. ZIEGLER 



3.8. Definition. Let Y = (Y° , By , \i Y ,M m ) be a j-step pronilflow; Y = 
lim.f_ Ni/Ti. We say that the action of M m on Y preserves the pro- nil struc- 
ture if the action of W 11 on Y induces a M m action on Ni/Ti by group 
rotations. 

3.9. Proposition. Let Y = (Y°,B, fJ,,T) be a j-step ergodic pronilflow; 
Y = lim^_ Ni/Ti. Let {T c } c ^m be a W m action on (Y°,B,n) that commutes 
with the action of T. Then the action of W 11 on Y preserves the pro-nil 
structure. 

Proof. For j = 1, Y is a Kronecker action, and any factor of Y is a Kronecker 
action. Thus it is enough to check that eigenfunctions of the T action are 
also eigenfunctions of the M. m action. If tp is an eigenfunction, Tip(y) = 
Xijj(y), then as T and T c commute ip(TT c y) = Xip(T c y). Combining the two 
equations we get 



T 



( 1><T cV ) \ 

V m ) ' 



By ergodicity of T we get ijj(T c y) = 5 c ip(y). 

We proceed by induction on j. Let Y be a j-step ergodic pronilflow; Y = 
lim«_ Mi j Aj . We first show that the M m action on Y induces a W 11 action 
on Mi/ hi. Let ir : Y — > Mj/Aj be the projection. Let p : Y — > Yj(Mj/Aj) be 
the projection onto the j u.c.f of Mj/Aj. Yj (Mj/Aj) is a j — 1-step nilflow, we 
denote it Ni/Ti. The space L 2 (Mj/Aj) o 7r C ^ 2 (Y) is spanned by functions 
/ satisfying the following condition: 

Tf(y) = g{y)f{y) 

where g = g op with g of type j (see theorem 6.1). As T,T C commute 
for any c G M. m 

TT c f(y) = T c Tf{y) = T c g(y)T c f{y). 



f(T c y)\ _ T c g(y)f(T c y) 



Thus 

T {~ f(y) J g(y) /(v) 

By the induction hypothesis the action of M. m on Y induces an action on 
Yj (Mj/Aj) = Ni/Ti, and this action is given by rotation by an element 
ctj(c) G iVj. By proposition 6.37 in Z , as IR m commutes with the action of 
T on Ni/Ti given by rotation by a £ JVj, there exists a family of measurable 
functions {f c : Ni/Ti —>■ 5 1 } cg i.m and a family of constants {A c } cg iRm such 
that 

T c g(p(y)) _ x Tf c (p(y)) 

g{p{y)) c fc(p(y)) 

We get 

f(T c y) \ _ f(T c y) 



f(y)fMy))J f(y)U( P (y))' 
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This implies that A c is an eigenvalue of T, but as it is multiplicative in 
c G M m , A c = 1. Therefore by ergodicity of the T action 

f(T c y) w 
f(y)fMy)) c 

or 

f(T c y) = 6 c f(y)f c (p(y)) G L 2 (Mi/A{) o vr. 

This shows that the M m action on Y induces an M m action on Mj/Aj. The 
fact that this action is given by group rotations was shown by Parry |Pa2j 
in the case where Mj is connected. Alternatively, Mj/Aj can be presented 
as a torus extension of Yj(Mj/Aj) = Aj/Tj with 5 : Aj/Tj — > T n a cocycle 
of type j. Without loss of generality we can assume n = 1. Now the tuples 
(a,g), (aj(c),/ c ) belong to the group (/ defined in [Zj proposition 6.37 and 
this group acts transitively and effectively on Mj/Aj. □ 

3.10. Proposition (PS). If (X, B,fJ,,M) is an ergodic action of R, t/ien 
but for a countable set of u G R, T M ac£s ergodically. If (X,B, //, R m ) is an 
ergodic action ofM m , then but for a countable set ofl — 1 dimensional hyper- 
planes, all I — 1 dimensional hyperplanes through the origin act ergodically. 

The following is a version of the van der Corput Lemma (see |FuKaW] ) . 

3.11. Lemma. Let H be a Hilbert space, £ G 3 some index set, and let 
u n(0 G i? /or n G N be uniformly bounded in n,£. Assume that for each r 
the limit 

1 N 

,(£) = lim — (n n (0, «n+r(6) 



n=l 



exists uniformly and 

(3) JL m Jl>(0 = o 



uniformly. Then 



uniformly in £. 



1 ^ 



n=l 



3.12. Multidimensional Szemeredi. The following generalization of Sze- 
meredi's theorem was proved by Furstenberg and Katznelson |FuKaj : 

3.13. Theorem. Let X = (X°,B, fj,, Z k ) be a m.p.s., and let T\, ... ,T^. be 
the generators of the Z fc action. Let f > be a bounded measurable function 
on X with f fdfi > 0. Then 

N 
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4. The Main Theorem 

Denote M m (R) the m x m matrices over R, and SO(m) the special or- 
thogonal group. Recall that if (N/T, G) is a nilflow the action of T g for 
g G G is given by T g nT = a g nT where a g G N. 

4.1. Lemma. Lei (iV/r,R m ) 6e an ergodic measure preserving action o/R' m 
on a nilmanifold N/T, where N is connected. Let fj be continuous functions 
on N/T. Let (u\, ...,«;) G (R m )'. Then there exists a countably linear set 
(seeXiU\) S C M m (R) such that for any F G M m (R) \ 5 the function 

^ N I 

( 4 ) 9f,l( x ) := ^lrrn^ — ^ r (ni?+i)Uj . (s) 

n=l jf=l 

is independent of L G M m (R) /or a.e. x £ iV/r. Furthermore for any such 
F the convergence is uniform in L. 

Proof. Let M be the diagonal of N l and let G = M m (R) = R m2 (thought of 
as an additive group). Let ip : M m (R) — > N l be given by 

ip(F) = (a Fui , . . . ,a Fui ). 

By proposition ESI there exists a submanifold V of (N/T) 1 , and there exists 
a countably linear set 5 C M m (R) such that for every F G M m (R) \ S there 
is a countably polynomial set C M such that for (a, . . . , a) ^ .Ap, 



{v?(nF)7r(a, . . . , a)}„ eZ = (a, . . . , o)V, 

and 

Gir(a, . . . , a) C (a, . . . , a)V (therefore = (a, . . . , a)V). 
For any i 7 € M m (R) \ S, and (a, . . . , a) ^ Ap we have 

T Lui x ... x T Lui ir(a, . . . , a) G (a, . . . , a)V. 

The action of <p(F) on (a, ...,a)y is ergodic, and by theorem 13.41 it is 
uniquely ergodic. The point (Tl Ui oT, . . . ,Tl Ui oT) G (a, . . . ,a)V. By the- 
orem |33] the convergence in equation © is uniform in L, and ^^(ar) is 
independent of L. □ 

4.2. Corollary. Lei V = (Y°,B, /x,R m ) 6e an ergodic pro-nilflow. Let /,• 6e 
bounded measurable functions on Y°. Let (u!,...,ui) G (R m )'. T/ien t/iere 
exists a countably linear set S C M m (R) snc/i i/iat /or any F G M m (R) \ <S ; 
anc? a// L G M m (K) f/ie function 

^ N I 

9F,L{y) ■= ^ E II T (Fn+L) % /i(y) 
n=l j=l 

where the limit is in L 2 (Y), is a constant function of L G M m (R) ana 1 the 
convergence is uniform in L. 

Proof. If Y° = lim^_ Nj/Tj, the continuous functions on Nj/Tj lifted to Y" , 
for all j, are dense in C(Y°). □ 



CONFIGURATIONS IN THE PLANE 11 

The next proposition will enable us to evaluate averages of functions on X 
by evaluating the averages of the projections of the functions on the factor 
Yfc(X) described in 13771 

4.3. Proposition. Let X = (X°, £>, fj,, R m ) be an ergodic action o/R m , and 
let (ui, . . . ,Uk) G (W n ) k . Let Yf. be the factor described in theorem \3. 7\ 
and let ir : X — > be the factor map. Let fi ■ ■ ■ fk be bounded measurable 
functions on X . Then there exists a countably linear subset S C M m (R) such 
that for any M G M m (R) \ S, satisfying T MUl , T M(Ui _ Uj ) for i,j = l,...,k, 
i j are ergodic, and for all P G M m (R) we have 

1 N k 1 N h i? x 

Jf 2 II T (nM+P)u 3 fj(x) - — ^ II T (nM+P)u^*E(fj\Y k )(x) ► 

n=lj=l n=lj=l 

uniformly in P. 

Proof. We prove this inductively. For k = 1, let u G R k , u ^ 0. If Tm u is 
ergodic then 

1 N 1 N 

jx ^2 T nMu+Puf(x) = T Pu (— *Y^T nM uf{x)) — ► I f(x)dfi 

n=l n=l J 

uniformly in P, by the Mean Ergodic Theorem. Assume the statement holds 
for k: i.e., for M outside a countably linear set satisfying T/^ n . , T M ( U .__ U ^ 
for i,j = 1, . . . , k, i j are ergodic, and all P G M m (R) we have 

jV 2 II T (nM+P) Uj fj(x) - — II T (nA/+P)n^*^(/il^fc)(a;) ► 

n=lj=l n=lj=l 

uniformly in P. We show this for k + l. Let 5 C M m (R) be the set from 
corollary 14.21 corresponding to Y k and u%, . . . , itfe+i- For M G M m (R) \<S the 
L? limit 

. N k+l 

J™, iV S II T («.M+p) Uj ^(/j|Yfc)(y) 

n=l j=l 

is independent of P, and the convergence to the limit in uniform in P. Let 
M G M m (R) \ S satisfy T MUl , T M ( Ui _ Uj ) are ergodic for i, j = 1, . . . , k + 1, 
i ^ j. It is enough to show that if for some 1 < j < k + 1, E{fj\Yk+i) = 
then 

j N k+l 

jfc JV E II T (nAf+P) % /i(x) = 
n=lj=l 

uniformly in P. We use the Van der Corput Lemma (lemma Let 
v n (M,P) := nf=i T n Muj+Pujfj(x). Then 

„ k+l 

{v n (M,P), v n+r (M,P))= / Y[ T„ MUj +p Uj fj \ x )T(n+r)Muj+Puj 

J 3=1 
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and 



7r (M, P) = lim 1 V (v n (M, P),v n+r (P, M)) 

N^oo iv * — ' 
n=l 

„ AT fc+1 

7 n=l j=2 

By the induction hypothesis this limit is equal (uniformly in P) to the 
following limit 

(5) 

. ^ N fc+1 

^ n=l j=2 

which equals 

- AT fc+1 ~ 

(6) J^juX^II / TnMuj+Pu^'EtfjTrMuJjlY^ix) dfi. 

n =l j=l ^ 

The limit in equation © is a limit on a — 1 step pronilflow, as M £ 
M m (R) \5 it is the same for all P, and the convergence is uniform in P. By 
13.71 the limit in equation © is equal to 



„ fc+i 

/ \\T Pu Jj{xj)T rMuj+ p Uj j j {xj) d&Mu{p){x\, ■ ■ ■ 



, fc+i 

i^fc+ij 

where A Mi ^(fj,) is a measure on Now 

H fc+1 



r=l j=l 

converges uniformly in P to a function P in L 2 (A^^(ii)) which is invariant 
under T/v/ ni x . . . x TMu k+1 (by the Mean Ergodic Theorem, as in the case 
k = 1). Finally by EES if E(fj\Y k+1 ) = for some 1 < j < k + 1, then 

1 fl 

lim — V 7r (M,P) = 0. 

r=l 

(uniformly in P). □ 

4.4. Remark. Corollary 14.21 and proposition 14.31 remain valid if we replace 
M m (R) by a linear subspace of M m (R). We apply this for the case m = 
2, replacing Mz(M) by the embedding C M2(R). Then, thinking of 
ui, . . . ,Uk as points in C we can replace the matrices P, L G M2(R) with 
c, g? E C where c is outside countably many lines in C. 



CONFIGURATIONS IN THE PLANE 



13 



4.5. Lemma. For each r = 1, . . . oo, let {sj }^ C M m , such that for each 
r, s\ 7^ for some 1 < I < m. Let {e{\^ =1 be the standard basis for W 71 . 
There exists an antisymmetric matrix B C M m (R) s.t. Bui,B(ui — uj) 7^ 
for 1 < i,j < k, i 7^ j, and 

m 

yr:f rtB (M)= f Y,(s r i,MB ei )^0. 
l=i 

Proof. Let B be the subspace of antisymmetric matrices. Since / ri #(M) is 
linear in M, we have / r s(M) = B satisfies the m? linear equations 

2 

given by the standard basis for M. m . Hence for each r, the 'bad' B form a 
linear subspace of B. Since we have only a countable number of inequalities, 
it suffices to show that this linear subspace is a proper subspace of B. So 
without loss of generality, we have only one inequality. Assume 

m 

VB eB :^2(M Sl ,Bei) =0 
1=1 

Without loss off generality sn 7^ 0. Let E 2 i be an m x m matrix with 1 at 
the index 21, and elsewhere. Then 

m 

{E 2 lSl,Bei) = SH&21 + S 2 lb 2 2 + • • • + S ml b 2 rn 

1=1 

= -S11&12 + S31&23 + • • • + s m ib 2m = 

As sn 7^ this is a non trivial linear condition on antisymmetric matrices. 
Finally, the conditions Bui = or ,B(u{ — Uj) = are non trivial linear 
conditions on antisymmetric matrices. □ 

4.6. Lemma. Let S be a countably linear set in M m (R), m > 3. Let 
ui,...,u k G R m . There exist matrices M G M m (K) \ S, and P G SO(m) 
such that M l P is antisymmetric, and Tmuh ^Af(«i-«-) / or = 1, • • • 

2 7^ j are ergodic. 

Proof. The set 5 is countably linear therefore it is a countable union of sets 
of the form 

m 

S r = {Ne M m (R) : (*F, JVe { ) = c r }, 

Where e; is the standard basis for M m , s[ G M m , c r E JR.. By lemma l4~5l 
there exists an antisymmetric matrix B, such that Bui,B(ui — Uj) 7^ for 
1 < i, j < k, i 7^ and for all r 

m 

/ r (M) = £>I\Mfle,)#0. 

For each r, the set of M with f r (M) = c r is a hyperplane in M m (M). 
This subspace intersects SO(m) in a proper algebraic subvariety of SO(m). 
Therefore for a.e. P G SO(m) (with respect to the Haar measure on 
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SO(m)), M = PB will avoid the bad set S. Clearly, if M = PB avoids 
S then tM = tPB avoids S for any t > 0. By proposition I3.1U1 for a.e. 
P G SO(m) and a.e. t G M T tPBui , T tPBIyUi _ u ^ act ergodically. □ 

4.7. Proof of theorem \2.S\ Without loss of generality, we may assume by 
disintegration of fj,, that the action of W n is ergodic. Let / = 1a be the 
characteristic function of the set A, and fJ,(A) = A. Let Yj, be the factor 
described in theorem 13 .71 and let E{f\Y^) be the projection of / on L 2 (Yk). 

We first prove the theorem for m > 2. By corollary 14.21 proposition 14.31 
and lemma I4~?H there exist matrices M G M m (M), P G SO(m) such that 
M l P is antisymmetric, and for all t G M we have 

^ N k 

n 2 II r nM % .+tPu 3 .-E(/|*fc)(y) = g(y) 

n=l j=l 

in L 2 (Yfc), and 

^ /v fc ^ TV fe 

E II T nMu J+ tp Uj f(x) - — ^ II r nM^+*P^7r*£;(/|F fc )(a;) -> 

n=lj=l n=lj'=l 

in L 2 (X), where the convergence is uniform in i. Then 

^ TV k N k 

jfc, iV 11 = ^ ]v E II TnMuJix) = 7r*g(x), 

n=l j=l n=l j=l 

and the convergence is uniform in t. By theorem 13. 131 

f(x)ir*g(x)dfi x > C > 0. 
Uniform convergence implies that there exists iVo, such that for all t 



-y N . k 

J^Yj J fi^nTnMuj+tPuJ'Wdnx-J f(x)n*g(x)dnj 



N 

n=l u j=l 

Therefore for Nq, and for all t G 

N n k 



C 

< T 



c 

n=l j=l 

This implies that for all t G R there exists n < No with 

fi(AnT( nM+t p^ Ul A n . . . n T^ nM+tP ^ Uk A) = 

c 

~2 ' 



y /(^) n r (nM+tP) UJ /(^)^x > 



Now the T u satisfy the following continuity condition: 

(7) Ve35 : ||u - < S n r„A) - mO 4 n T u /A)| < e. 
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As M t P is antisymmetric, M £ Tp(SO(m)) - the tangent space of SO(m) 
at P. Thus 

P' := Pexp(enP~ 1 M) = P(I + mP~ x M + o(e)) = P + enM + o(e) 
belongs to SO(m). But 

(ip + nM) - ~P' = o(l), 
and if £ = - is large enough, then by equation l|7|) 

C 

/i(Anr tP / ul n...nr 1P g > -. 

For m = 2 the proof is similar. By remark 14.41 there exists c £ C such 
that for all t € R we have 

^ N k 

]v ^ II T ncu j+ itc Uj E(f\Y k )(y) = g(y) 

n=lj=l 

in L 2 (y), and 

^ 2V fe ^ N k 

n s n Tncuj+itcujix) - — ^2 n ^™ J + l te«, 7r * £; (/i y fe)(^) -> o 

n=lj'=l n=lj'=l 

in L 2 (X), where the convergence is uniform in i. As in the proof for m > 2, 
there exists iVo, such that for all i 

1 N ° f k C 

JT^2 f( x )Yl T ncu 3+l tcu J f(x)dfl X > — . 
n=\ J j=l 

This implies that for all t G R there exists n < Nq with 

M-4nT( n+ ji) CMl A n . . . n T(„ + ;t) cnfc ^4) = 



/ c 
f(x)dfj, x > 7T- 

i=i 



If i is large enough, then 

(n + it)cUj ~ i r(n + it)cuj, 

3 \n + it\ J 

and \\^it\{ n + = *• 
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